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■<!:;;j- ' We generalize the structural theorem of Lazard in 1985, from 2 variables to 3 variables. 

We use the Gianni-Kalkbrener result to do this, which implies some restrictions inside which 
lies the case of a radical ideal. 

u' 

\ 1 Introduction 

Let I be a zero-dimensional ideal of a polynomial ring y, z\ over a Noetherian domain R. 
The lexicographic order -<'-=<iex{x,y,z)^ for which x < y ~< z,\s put on the monomials of k\x, y, z] 
^ ■ Given a polynomial p G k[x,y,z], the leading monomial of p, denoted Im^(p) is the largest 

, monomial for -< occurring in p. The coefficient in R in front of Im^(p) is called the leading 

coefficient of p, denoted lc^(p). It might also be convenient to define the leading term of p 
ff^ ' denoted It^(p) equal to \c^{p)\m^{p). 

. The ideal of leading terms of / is the ideal of R[x,y,z] generated by the leading terms of 

elements of /; it is equal to (lt^(/)). Since R is Noetherian, there is a finite set of genera- 
tors of this ideal. A Grobner basis of / is a finite set of elements in /, gi, . . . ,gs such that 
{\U{gi),...,\U{gs)) = {\U{I)). 

In our case, we will take R = k a field. Note that then (lt^(/)) is equal to (lm^(/)). This 
^ ' last ideal being a monomial ideal, it admits a minimal basis of monomials mi, . . . ,ms; Then a 

■ Grobner basis gi, . . . ,gs is minimal if \m^{gi) = mi for all i. It is monic if \c^{gi) = 1 for all i. 

From now on, the monomial order will always be assumed to be lex{x, y, z) and th symbol 
-< will be omitted in Im^, Ic^ and It^. 



Notation 1 Consider the rings Ri := k[x\ and R2 := k[x,y]. Given p G k[x,y,z] = Ri[y,z] = 
R2[z], let lci(p) G Ri be the leading coefficient of p for the lexicographic order -<iex{y,z) on 
Ri[y,z\ and let \c2{p) G R2 be the leading coefficient of p G i?2N- 

Furthermore, let Imi(p) and \<t)2{p) be the monomials such that \t{p) = \ci{p)\rr\i{p) = 
\c2{p)\m2{p) . 

Moreover, we make the following assumption: 

Assumption: The ideal / will be supposed zero- dimensional, or, equivalently the /j-algebra 
k[x, y, z]/I is supposed finite. We are given a minimal and monic Grobner basis Q := {gi, . . . , gs} 
of I, indexed in a way that lm(5ii) -< \m{g2) ^ • • • ^ \m{gs). 

We recall some basic facts about the Grobner basis Q: 
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• 51 £ k[x] and \m{gs) = z'^'' for some dg G N* (we say that \m{gs) is pure power of z). 

• Moreover, there exists 1 < i{2) < s such that: lm(5^(2)) = y'^^^^' is a pure power of y and 
such that gi G k[x, y] \ k[x] for 1 < z < £{2); and gi G k[x, y, z] \ k[x, y] for i > i{2). 

• Elimination property: the set of polynomials 51, . . . ,5^(2) is a minimal lexicographic 
Grobner basis of the zero-dimensional ideal I r\k[x,y]. 

In 1985, Lazard in [5] proves the following. 

Theorem 1 (D. Lazard) Let J C k[x, y] be a zero- dimensional ideal, and fi, . . . , a minimal 

lexicographic Grobner basis of I for x -<iex{x,y) U- Then: 

lci(/j) G A;[xi] divides \ci{fj) for all i>j, and lci(/j) divides fi as well. 

It follows easily a factorization property of the polynomials in such a Grobner basis [5, Theo- 
rem 1 (i)]. However, the formulation above is more compact and handy, and is equivalent. The 
main result of this paper is the following analogue in the case of 3 variables: 

Theorem 2 Let I, Q := {gi, . . . ,gs} and £{2) be defined as above. Then, for all 1 < j < i < s 
such that the variable z appears in the monomials \rrt{gi) and \n\{gj) with the same exponent, 
holds: 

\ci{gi) divides \ci{gj), and if L is radical: 'ci(5j) divides gi as well. 
Furthermore, in the later case, for all i > gi G {\c2{gi) , gi) ■ 

The proof will occupy the next section. There is one corollary to this theorem in the context 
of "stability of Grobner bases under specialization", which generalizes the theorem of Gianni- 
Kalkbrener [2, 3], and improves the theorem of Becker [1] (but holds only with 3 variables). 

Corollary 1 Let us assume L radical. Let a be a root of gi, cp : k[x,y,z] — >■ k[y,z], x 1-^ a, 
and g ^ gi a polynomial among the Grobner basis. Then, either (j){g) = g{a, x, z) = 0, or 
(l){\ci{g)) ^ 0. This implies that: \t{(f){g)) = (f){\t{g)), and in particular, that (f){G) is a Grobner 
basis. 

Proof: By Theorem 2, we can write g = \ci{g)A with A = -j^^^ G k[x,y,z]. Hence, if 
<^(lci(5)) = 0, then ^(5) = 0. Else, since \t{A) = y'z', we get (l){\t{A)) = lt(0(yl)). But \t{g) = 
\ci{g)\t{A), from which follows (j){\t{g)) = (l){\ci{g))(f){\t{A)). On the other hand, \t{(f){g)) = 
lt(0(lci(5))0(A)) = 4>{\c,{g))\mA)). □ 

Gianni-Kalkbrener's result [2, 3] concerns the easier case where all the variables but the 

largest one for ~< are specialized. 

Gianni-Kalkbrener. The map is therein : k[x,y,z] k[z], x,y 1— >■ a,/3 for (a,/3) a 
solution of the system (71, • • • , 3^(2) C k[x,y]. For any g in the Grobner basis Q such that 
g G k[x,y,z] \ k[x,y], they show that either ^(5) = or deg^{\t{(f){g))) = deg^{(f){\t{g))) , which 
implies (t){\t{g)) = \t{(t){g)). 

Becker [1] has generalized partly this result to the case of a map (/) that specializes the t 
lowest variables for ^. Taking t = 1, this covers the case of Corollary 1, but is weaker: it does 
also say that ^(^) remains a Grobner basis, while assuming that for g G G, ^(11(5)) may be a 
term with a monomial strictly smaller for -< than the monomial in the term \t{(p{g)) (see the 
definition of the integer r' during the proof of Prop. 1 page 4 of [1]. With the notations on 
the same page of [1] we see r' < r; Corollary 1 above implies r = r'). It can not be said that: 

mQ)) = Hm)- 

Concerning previous works, let us mention that Kalkbrener [4] has expanded Becker's result 
to the more general elimination monomial orders. Still, staying in the purely lexicographic case, 
it does not enhance the theorem of Becker. 
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2 Proof of Theorem 2 



The main ingredient of the proof consists in generahzing two lemmas of Lazard. These refers to 
Lemma 2, and Lemma 3 of [5]. We shall explain that a weaker form holds with a larger number 

of variables. The version of interest here concerns the case of 3 variables. It is nonetheless 
easy to produce a version with an arbitrary number of variables. Let us first introduce some 
notations for exponents: 

Notation 2 Let f € k[x,y,z] non zero, with leading monomial lm(/) = x°'y^z'^. The 3 nota- 
tions Oxif), Oiy{f) and oiz{f) will denote a,b and c respectively. 

If gi is among the Grobner basis Q = {gi, ■ ■ ■ , gs}, the shortcuts ax{i),ay{i),az{i) will be 
used instead of ax{gi),ay{gi),az{gi) 

Proposition 1 Let l<j<i<sbe such that ay{j) < ay{i) and az{j) < az{i)- Then \ci{gi) 
divides \ci{gj). 

Proof: Let a := The multivariate division algorithm with respect to 

^ of a by [gi] gives: 

a = qgi + r, with 7^ ^ lm(a) ^ lm(gc/j), 

and lm{gi) does not divide any monomial occurring in r. 

By definition of a, \m{gi) \ lm(a) so that 0, hence \m{qgi) ^ lm(a) holds: 

By an elementary property of the lexicographic order -<iex{x,y,z)i this implies lm(g) € k[x\ and 
therefore q E k[x]. Next, the equality r = a — qgi gives: 

lm(r) = lm(a - qgi) ^ max{lm(a); \m{qgi)} = 

Again, property of lexicographic order implies az{r) < az{i) and if az{r) = dzii) then ay{r) < 
cty{i). We distinguish three cases; in the first two ones the conclusion of the theorem holds, and 
the third case never happens. 

Case 1: az{r) < oiz{i)- Then lci(a) = q\ci{gi)^ and lci(a) = \ci{gj)^ this concludes the proof. 

Case 2: Else oiz{r) = Q;^(^), and oiy{r) < az{i)- Similarly, this shows that lci(a) = q\ci{gj), 
concluding the proof. 

Case 3: Else az{r) = az{i) and ay{r) = OLy{i)- Since \m{gi) \ lm(r), necessarily ax{i) > 
ax{r). On the other hand, r £ {gj,gi) C / implies that there exists 1 < k < s such that 
lm((7fc) I lm(r). Therefore, ax{k) < ax{r) < ax{i), and in this case ay{k) < %(r) = ay{i), 
az{k) < az{r) = az{i)- This means \m{gk) \ \m{gi), and i ^ k, which is impossible since the 
Grobner basis is minimal. □ 

Proposition 2 For any i > 1, the polynomial gi of the the Grobner basis Q verifies: \ci{gi) 
divides \c2{gi)- 

Proof: Define, 

Ci := max{ay(^) s.t Oiy{l) < ay{i), ocziPj < ocz{i)} and j := max{£ < i s.t ay{£) = Cj} 
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Note that Cj is well-defined because i > 1 and ay{l) = ay{gi) = 0. This also shows that j is 
well-defined. By Proposition 1, ici{gi) divides ici{gj). Let 

:= ISlM^ and b := a - 
Ici(5i) ' 

By construction, lm(6) -< Furthermore, b e {gi,gj) C I so its normal form modulo 

the Grobner basis of / is 0. The multivariate division equality with respect to -< of 6 by 

[gi,...,gs] is written: b = Ei<^<s M^ If be + 0, then \xu{bege) ^ lm(6) ^ y".W^".W. The 

inequality lm(6£) -< follows, which is possible only if ^ < i — 1. Otherly said, 

b = Ei<£<i-i bege- 

It follows that a = bege + gjibj + y°!/(^)-°^'0)z"-(^)-°^-(j)), and that: 
e=i 

IC2(a)= IC2(M'C2fe) + IC2(5j)(elC2(&j) + l), (1) 

with e = 1 if q;2(j) + a^ibj) = az{i) and e = if az{j) + oiz{bj) -< az{i)- However \m{bege) -< 
yOtyii) z'^yii) and az{begt) = az{i) imply that Oiy(be) + Oiy{t) < ay{i). In particular ay{£) < 
and consequently ay{i) < Cj. By definition of j, this gives: £ < j. Proposition 1 then yields: 
Icife) I ^ci{ge). 

To conclude, note that Lazard's Lemma 4 in [5] proves that Prop. 2 is true for 1 < i < i{2). 
So we can proceed by induction on i and assume that \ci{ge) \ \c2{ge) for 2 < £ < i. Applied in 
Equation (1): 

Fi-lly,^ = ggGM-,y]. □ 

This proves the first part of Theorem 2. The second part is based upon the previous 
proposition and the theorem of Gianni-Kalkbrener. The use of the later requires a restriction: 

Proposition 3 Suppose there is an 1 < i < s such that: \ci{gi) ^ \, there is a root a of\ci{gi) 
which is not a root of \ci{gi+i). Then, g{a, y,z) = and gi+i G (x — a, \c2{gi+i){a, y)). 

Proof: Since \c\{gi){a) = 0, by Proposition 2, \c2{gi){oi,y) = as well. By Gianni-Kalkbrener, 
this implies gi{a,y,z) = 0. Furthermore, \ci{gi+i){a) ^ 0, implying pQ,(y) := \c2{gi+i){a,y) G 
k[y] is not zero. Let (3 E khc a root of this polynomial. By Gianni-Kalkbrener, gi^i{a, /3, z) = 0, 
showing that gi^i G (a; — a,pa). □ 

Note that if / is radical, all elements gi for which \ci{gi) ^ 1 verify the assumption on the 
root a of Proposition 3. By an elementary use of the Chinese remaindering theorem, we get 
the more general, gi+i G {gi, \c2{gi+i))- This proves the last part of Theorem 2. 



Conclusion 

It is likely that Theorem 2 holds without the assumption I radical. This assumption was set 
to allow the use of Gianni-Kalkbrener's result. A proof circumventing it must be found. Also, 
some experiments shown that the results presented here are certainly true in the case of more 
than 3 variables. 
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